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Packet 

Type 


Full Name 


Address Space 


Description 


Cacheable 


I/O 


RTS 


ReadToShare 


Y 




Requests read-only copy of cache line 


RTO 


ReadToOwn 


Y 




Requests writable copy of cache line 


RTWB 


ReadToWriteBack 


Y 




Requests to receive writable copy of cache line 
and send cache line to memory 


RS 


ReadStream 


Y 




Request read-once copy of cache line 


WS 


WriteStream 


Y 




Request to write entire cache line and «5pnri tn 

memory 


WB 


WriteBack 


Y 




Request to send cache line from owning device 
to memory, device does not keep copy 


WES 


WiiteBackShared 


Y 




Request to send cactie line from owning device 
to memory, device keeps read-only copy 


RIO 


ReadIO 




Y 


Request to read 10 locations 


WIO 


WritelO 




Y 


Request to write 10 locations 


INT 


Interrupt 






Sends an intemjpt. target is specified by 
address 
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Transaction Type 


Initiator Receives 


initiator Sends 


RTS 


DATA 




RTO 


DATA 




RTWB 


DATA & PRN 


DATA 


RS 


DATA 




WS 


ACK & PRN 


DATA 


WB 


PRN 


DATA or NACK 


WBS 


PRN 


DATA or NACK 
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Transaction Type 


Initiator Receives 


Initiator Sends 


RIO 


DATA 




WIO 


PRN 


DATA 


INT 


PRN or NACK 


DATA or Nothing 
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Access Rights Symbol 


Access Rights Name 


Description 


Data Present? 


w 


Write 


Read and Write 


Yes 


A 


Mi-Write 


Write-oniy, must write entire cache line 


Yes (or ACK) 


R 


Read 


Read-only 


Yes 


T 


Transient-Read 


Read-only, read can be reordered 


Yes 


I 


Invalid 


No access rights 


Yes or No 
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Ownership Status Symbol 


Ownership Status Name 


Description 


Data Present? 


0 


Owner 


Owns cache line 


Yes or No 


N 


Not Owner 


Does not own cache line 


Yes or No 
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Ownersiiip Status 
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O 
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Transaction Type 


New Owner 


RTS 


Previous Owner 


RTO 


Initiator 


RTWB 


Memory 


RS 


Previous Owner 


WS 


Memory 


WB 


Memory (or Previous Owner) 


WBS 


Memory (or Previous Owner) 
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iwatung tor WAIT and ACK ror local WS. has wnce access and ownershio 


jWO 


•Scable scate wtth write access and ownership — — ^ 


iROfh 


.Waiting for WAIT and ACK for local WS. has read access and awnersfSo ' 


fxue iwaiung far OATA for local RTO. has read access and owneishio ~" ' 


i^Qot iWaicing for INV and DATA for locai EO-C. has read access and awiSJhIo ~ 




jwamng for INV :or [oal RTO. rias read access and ownership 


iROcE 


iWaiting ror WAIT and DATA tor local fiTO. has read access and ownership 


!K.u vsiLaDie state wtUi read access and awnexship ' ■ 


jiue 


ivvaumg tor DATA ror local RTO. has no access rignts. has ownerstua ~ 


[lOde 


jWauing for INV and UATA for local RTO. tias no access nghc, has ownership " 


[rod ■ 


jWaitlng ror INV ror local RTC, has no access rights, has ownership ~ 


.WIN, =^D,e 10 seno UATA/NACK. for local WB/WBS. has write access and no owni^I^ 


Wt^i 'Able to send DATA for local 8TWB. writa access, no ownershio ' 1 


wiNn 


iwaiting ror ACK lor local WS. has wrice access, no owneFimo ~" 1 


•WNc 


;Waidng tor WAIT xor local RTO. has write access, no ownership ~ " 


jWN 


|oTyt™;l^T^^^ '^"^^ - 


!ANi 


lAbte CO send DATA for local WS after performing write to enure cache line, no ownershia 


iRNj 


lAhle to send DATA/NACK for local WB/WBS. has read access and no ownmfain — ~ 


itUNti :waxcmg lor ACK for local W5. has read access, no ownex*tup '~ 




iwaiung ror iwv far local WS. has read access, no ownership *"* " 


IRNe 


SWaiting for DATA ror local RTO. nas read access, no ownership ' 


|RNde 


iWaicing for INV and DATA tor local ECTO. has read access, no owT?S5hiH ' 


ICUNQ jwaiung cor iwv air local KTO. has read access, no awnershio ' ' 


iWaiting for WAIT and DATA for local RTO. has read access, no awnSSSS ~ 


Irn 


Iwaiting ror WAii ana INV for local KIO. has read access, no ownership — 




iScaoie state with read access, no ownership ' — \ 


fTN 


iPenorming read(5l. which may be reordered, for local ECCS or RS. no owneishits — ~" 


lINlc"" 


.Waiting for local RTO. RTWB. W5. WB or WBS arter receiving an ERR or ERRL. No-access rients. no ownersbin 


ilNi 


Able to send DATA/NACj;: for local WB/WBS. has no access rights and no ownershio " 


iiNh 


iWmting ror ACK for tocnl WS or for DA3A for local RTWB. has no access riahts. na own^-hin 


ilNg 


tWaiting for tNV for local WS or for iNV for local RTWB. nas no access nqnts. no ownershio 


[INe 


IWaitmg for DATA xor local KTO, has no access rignt^. no ownershiS ' 


ilNde 


jWaiung for INV ana DATA for local RTO. has no access nghis, no owncrsiiio ~" 


una iwaiung tor iNV ror local RTO, has no access righa. ao ownershio ~ ' 




swaiting for WAIT and DATA for local RIU. has no access rights, no owK^nS 


iiiNca .waiung ror wait and iNV for local RTO. has no access rt^tics. no ownershio ~ 


UiNa 


_ _ j^vuiung lor UAl« ror locsL Kli». UAIA may grant read access, has no access ritrhrs. no ^^O/nT^;^ 1 


iiN i^uoie iiaiB witn no access ngms. no ownecsnip " ' 



Cede 
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Meaninc 


i 

•^ommcms 


/= 


ucmmit TC sane an ACK packet as a j 
ccpyback by appending an entry for the ! 
receiveG foreign packet in a ccpyback list. 
Set coov tac to i. 


/^^-.K pacKet may be sent frcri any state that aiiov/s 
ccpyback packets tc be sent. !t must be sent within a 
finite time of first entering sucn a state, regarrliess of 
wnai other packets have'been received. " 


c; 


Ccrrimit to send DATA =nd/Gr ^CK n^^icprc 
icr all cuL:iTandinG copyoacks for this cache 
iine. Next, set ccpy tag to W. Then, perrarm 
staie u ansition oasea on current state i 
local packet being received. 


ir sending copybacks changes the state from a state 
X tc a seate Y, the local packet beino received witi be 
received In state Y (and as a result, the entr/ for 
state Y in the table must be consulted to determine 
the state transition caused bv receivino the local 
oacket). 


/d i 

: 
1 
: 


uommit tc seno DA i A packet for iccal 
- 1 wE, WS, Wc, or WBS iransacuon. DATA 
packet is sent in resoonse tc receivinc a 
FRN packet for this transaction . 


I A packet m.ay not be sent until a :-RiN oackei is 
received. It must be sent within finite time of 
receiving the PRN packet & having eniered a state 
that permits the packet to be sent, regardless of what 
other packets have been received. 




Clear oatstandinG coovback cnnnmitmpn.Tc 
for this line by removing them from the 
ccpyback list Do not send DATA or ACK 
packets for entries that were on the 
cooyback list. Next perform state transition 
based on current state & local packet beino 
received. 


1 nis acnon cooe is usee in resoonse «o receivinc an 
-RR or ERRL oacket. If an ERR packet was 
received in piace of a PR or FFxA.CK packet, or If an 
cr.RL packet was received in ciace of a DATAF 
packet, a DATA oacket mav be sent to the enrsr 
device. 


/i 


Commit tc send a DATA packet as a 
ccpyback by appending an entry for the 
.eccrivea roreign OcC^ei in ine coDVoacK -isl 
Set coDV taa to 1. 
Set write tac to 1. 


uAi A pac:<et may be sent from any state that ailows 
copyback packets tc be sent. It must be sent within 
'finite time of first entering such a state, rega^less of 
what other oackets have been received. 




Commit lo send MACK oacket for local WE 
or WES transaction & set write taa lo W. 
NACK packet is seni in .-esocnse lo 
receiving a FRN oacket for this transaction 


NACK packet may be sent at anv time after receivina 
the PRN packet. It must be sent within finite time of ^ 
receiving the FRN packet, regardless of v/hat other 
oackets have been received. 


It 


Ccmmii lo send a DATA packei as a 
cc-pycacK oy apDendinc an entn/ for the 
received foreign packet in frie coovoack iisi. 
\ If coov tsc is W. set coOv tac to R. 


uA i A packet may be sent from any state that ailows 
copyback packets to be sent, it must bs sent within 
finite time of first entering such a state, reaardiess of 
what other oackets have been recsivec. ^ 1 


/s 1 ierwmetac ic r.. \ ^ — : 


/w 


j Commn :o sand a DATA packei as a 
i copyoacK oy aopenoing an eniry for the 
j received foreign packet in trie ccDvcack list. 

i 


DA i A packet may be sent from anv state thai allows 1 
copyback packets to be sent, it must be seni within 
finite time of first snterino such a state, recardless of 
1 what other oackets have^'been received. ^ 


/y 


iT copy rag is j^, sei ccpy tag j liced tc recoro invaiidaiing rransaciicns whiie a 

' ccDvbacK Tor = rcrsicn mamrr/ -mpn i= nanHjnn 
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i WSS transsction is 3snginc. 
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Procsssing 
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152C 



F/g. 20 



gTag 


Description 


gM 


The maximum access right within the node is Write Access 


gs 


The maximum access right within the node is Read Access. No 
client device in the node can have Write Access. 


gi 


The maximum access right within the node is Invalid Access. No 
client device in the node can have Read or Write Access. 
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Packst 




Address Space 




Type 


rull Name 


Cacheable 


I/O 


Description 


PRTS 


I 1 WAY fx 1 o 


Y 




Request frcrn an interface in a gS orgi node in 
response to an RTS request from another node 




1 ru/\Y iA 1 Ci iVIQQineQ 


Y 




Request from an interface in s gM node in 
response to an RTS request (rem another node 


PRTOM 


Proxy RTO Modified 


Y 




Request from an interface in a gM node in 
response b an RTO request froni another node 


FRTO 


Proxy ReadToOwn 


^/ 




Request from an interface in response to an RTO 
reqestfrcm anothernode 


PU 


Proxy Upgrade 


Y 




Request from an interface asking memon/ to 
supply data for an outstanding RTO 


PDU 


ProxyDataUpgrade 


Y 




Request from an interface asking memo py to 
update gTag to gM; interface supplies data for an 
outstanding RTO 


PRSM 


Proxy ReadSiream 
Modified 


Y 




Request from an interface in a gM node in 
response to RS request from anothernode 


FIM 


P royv i n v/Piiri afp 
Modified 


Y 




Request from an interface in a gM node to 
invalidate data in caches and memory 


PI 


Proxy Invalidate 


Y 




Request from an interface in a gS or gl node to 
invalidate data in cached and memon/ 


PMR 


ProxyMemoryRead 


Y 




Request from an interface to memory to read 
coherency statB(s) and data or meta-data 


PMW 

1 


ProxyMemoryWrite 


Y 




Request from an interface to memory to write 
coherency st5te(s) and data or meta-data 
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Packet 
Type 


Full Name 


Description 


OATAM 


Daia-Meta 


Data packet containing data and coherence state information 


DATAN 


Dats-NoPull 


Data packet sent in response to PRT3M indicatina no PRN will be 
coming 


REP 


Report 


Repon from memor/ to an interface indicating a transaction to be 
handled by the interface 
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Subtransactian 


Preexisting 

Global Access State 


New Global Access Sfcate 


PRTSiVl 


Modified 


Shared 


FRTOM 


Modified 


invalid 


PRTO 


Shared, invalid 


Invalid 


PU 


Shared 


Modified 


PDU 


Shared, Invalid, Modified 


Modified 


PRSM 


Modified 


Unchanged 


PIM 


Modified 


Invalid 


PI 


Shared, Invalid 


Invalid 


PMR 


Shared, invalid, Modified 


Unchanged 


PMW 


Shared, Invalid, Modified 


Equal to new global access state 
specified in DATAM packet 
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Home Node 140H 
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Address Out 
1 



Request Agent(s) 
802 



Home Agent(s) 
804 



Global Information 
850 



Slave Agent(s) 
806 



interface 148 



Communications In/Out 



Fig. 29 
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Response Info 


giag 


Home Wlemor/ Subsystem Action 


No 


gM 


3C Mode- Allow owning device to respond . 
P 1 P Mode- FcPA^ard response to owning 
device 


No 


gs 


Send REP packet to interfsce if write access 

requested 


No 


gi 


Send REP packet to interface 


Yes 


gM 


Respond with copy of the requested coherency 
unit 
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Response 
Info 


Wlemory Subsystem's Action 


mN 


Does not respond with copy of 
coherency unit because a cache within 
the node owns the coherency unit 


mR 


Does respond because memory is the 
owner 


mS 


Does respond to requests for shared 
access because memory has shared 
copy and no active device has 
ownership; does not respond to 
requests for write access 


ml 


Does not respond because memory's 
copy is invalid 
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Send PRTOM, PRTSM, 
PIM, or PRSM specifying 
the coherency unit 
500 



Respond = false 
502 



I 



Current record = oldest 

record in OTQ specifying 
the coherency unit 
504 




False: Receive data packet 
from active device in 
response to packet sent at 
500. Send received data in 
coherency message 

True: Send data from buffer 
in coherency message 

512 



RTO: Send data packet using data from 
buffer if respond = true & set respond = 
false 

RS, RTS: Send data packet using data 
from buffer if respond = true 

WB.WBS: Send PRN packet. Set 
respond = true if responsive DATA 
packet received & store received data in 
buffer 

WS, RTWB: If respond = false, send 
PRN & set respond = true & store 
received data in buffer If respond = true, 
send PRACK or DATAP 

508 

I 

T 



F/g. 27 A 



Current record = next oldest record in 
OTQ specifying the coherency unit 
510 



Requesting/Hcnne Node 140 




Fig. 38 



Packet 
Type 


Full Name 


Description 


RWB 


Remote WB 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 

WB transaction 


RWBS 


Remote WBS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WBS transaction 


RWS 


Remote WS 


Request sent from an active device in a multi- 
node system to an interface in order to Initiate a 
WS transaction 
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